Họ là thành viên sáng lập của Gloucestershire County League năm 1968, chuyển đến Hellenic League năm 1983. Sau 2 mùa giải ở Division One, họ thăng hạng lên Premier Division và sau 2 mùa giải đứng giữa bảng xếp hạng thì đội bóng vô địch Hellenic League trong 2 mùa giải, 1987–88 và 1988–89. Chức vô địch thứ 2 giúp họ giành quyền thăng hạng lên Southern League, và họ tiếp tục thi đấu cho đến năm 2000. Năm đó đội bóng xuống hạng lại Hellenic League trong 3 mùa giải trước khi được thăng hạng trở lại lên Southern League năm 2003, nơi mà họ vẫn thi đấu cho đến nay, thi đấu tại hạng đấu đầu tiên khi trở lại là Division One South & West level ở mùa giải 2009–10.

Ngày 23 tháng 10 năm 2012, Yate đánh bại Newport County A.F.C. (sau đó là nhà vô địch của Conference Premier) 3–1 để vượt qua vòng loại FA Cup lần đầu tiên trong lịch sử. Các bàn thắng lịch sử được tạo nên bởi Tom Knighton, Scott Thomas và Matt Groves. Yate thi đấu với Cheltenham Town ở vòng 1. Cùng với Slough Town, Yate là đội bóng có cấp độ thấp nhất bước vào vòng đấu này.[3]

Trong các lần tham dự FA Vase họ vào đến vòng cho 16 đội mạnh nhất (vòng 5) ở mùa giải 1992–93, và gần đây là vòng cho 64 đội mạnh nhất (vòng 3) của FA Trophy mùa giải 2004–05.